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We present a generalized set of complex rays for a qutrit in terms of parameter q = , a fc-th root of 

unity. Remarkably, when k = 2,3, the set reduces to two well known state-independent contextuality (SIC) 
sets: the Yu-Oh set and the Bengtsson-Blanchfield-Cabello set. Based on the Ramanathan-Horodecki criterion 
and the violation of a noncontextuality inequality, we have proven that the sets with k = 3 m and k = 4 are SIC, 
while the set with k = 5 is not. Our generalized set of rays will theoretically enrich the study of SIC proof, and 
experimentally stimulate the novel application to quantum information processing. 
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I. INTRODUCTION 

A three-dimensional quantum system (a qutrit) is the sim¬ 
plest system capable of exhibiting quantum contextuality. The 
first proof of state-independent contextuality (SIC) was given 
by Kochen and Specker (KS) using 117 rays in 1967, now 
renowned as the KS theorem fT). The KS theorem rules out 
noncontextual hidden variable models and demonstrates that 
quantum mechanics is essentially contextual. The rays form 
a set to test contextualtiy in a state-independent way. Later 
on Peres reported a 33-ray proof CD, Conway and Kochen 
reported a 31-ray proof (3j, followed by Yu and Oh 0 
who reduced the required number of observables to a record- 
breaking 13 rays and gave the state-independent proof of the 
KS theorem. In three dimensions, it has been proven that 13 
is the minimal number of observables by Cabello 0. 

In general, a ray in the three-dimensional Hilbert space is 
described by a complex vector 

|t;) = (sin0cos</>e iTo ,sin0sin</>e lTl ,cos0e ?T2 ), (1) 

where 0, </>, r, are real parameters. The rays are usually taken 
as real-valued, i.e., all phase factors vanish (e.g., see the litera¬ 
ture mentioned above), since they can be conveniently viewed 
as vectors in the three-dimensional Euclid space and applied 
to practical experiments. Very recently, Bengtsson, Blanch- 
held, and Cabello (BBC) suggested that it would have advan¬ 
tages if the rays are taken as complex vectors, and they pro¬ 
posed 21 complex vectors to detect SIC (6j. 

In this paper, we present a set of n rays (unnormalized), 
which we recast into three classes as follows: 


(i): 

(1,0,0),(0,1,0),(0,0,1), 

(2a) 

(ii): 

(1, — 0), (1,0, —q i ), (0,1, —q i ), 

(2b) 

(iii) : 

(1 ,q\q J ), 

(2c) 
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where q = e 27r */ fc is a £>th root of unity, and i, j = 1,2,... ,k. 
In general, the first class contains 3 vectors, the second con¬ 
tains 3k, and the third contains k 2 , hence the total n = 
3 + 3 k + k 2 vectors. By a direct calculation, let k = 2, then 
from Eq. 0 one obtains the Yu-Oh 13 rays: 

(1,0,0), (0,1,0), (0,0,1), (3a) 

( 1 , 1 , 0 ),( 1 , 0 , 1 ),( 0 , 1 , 1 ), 

(1,-1,0), (1,0,-1), (0,1,-1), (3b) 

(1,1,1), (1,1, -1), (1,-1,1), (1, -1,-1), (3c) 

and let k = 3, one obtains 21 vectors equivalent to those in 
BBC’s proposal. 

Remarkably, the Yu-Oh SIC set and the BBC SIC set share 
a unified structure as in Eq. This raises a natural question: 
What if k is arbitrary? In this paper, we shall address this 
question. The paper is organized as follows. In Sec. II, we 
shall study the problem by the Ramanathan-Horodecki (RH) 
criterion (7). Explicitly, we calculate the fractional chromatic 
number \ f up to k = 5. We find that for k = 5, the set is 
not SIC, and that for k = 4, we can construct an explicit in¬ 
equality to identify SIC. In Sec. Ill, we shall use the inequality 
criterion to study the problem. To be specific, we calculate the 
quantum violation of the maximally mixed state (MMS) and 
find that when k = 3m the sets are SIC. In the last section, we 
make a discussion and conclusion. 


II. RH CRITERION TO SIC 

Given a set of rays, they can be represented as an exclu¬ 
sivity graph G whose vertices stand for rays and two vertices 
are connected if and only if the corresponding two rays are 
orthogonal mm. Recently Ramanathan and Horodecki pro¬ 
posed a necessary condition cna for a set of rays to be SIC for 
dimension d 

Xf(G) > d , (4) 

with x/(G) being the fractional chromatic number of the 
exclusivity graph CD. To make the paper self-contained, 
we briefly review the chromatic number x(G) and fractional 
chromatic number \f(G). 
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Definition 1 An ^-coloring of a graph G is an assignment of 
£ colors to vertices so that adjacent vertices receive different 
colors. The chromatic number of G, denoted \(G), is the least 
£ for which G has an ^-coloring. 

Definition 2 A a : 6-coloring of a graph G is an assignment 
of sets of size b out of a available colors to vertices of a graph 
such that adjacent vertices receive disjoint sets. The 6-fold 
chromatic number Xb{G) is the least a such that an a : b- 
coloring exists. The fractional chromatic number Xf(G) is 
defined to be 


Xf(G) = inf 
0 


Xb(G) 

b 


(5) 


III. INEQUALITY CRITERION TO SIC 

For fc > 6, we resort to a special form of noncontextuality 
inequality to investigate SIC. The inequality we consider here 
is given by 


(7) 

4 = 1 

where Pi = \vi)(vi\, |ui)’s are the rays in the set, and a is the 
classical bound which is equal to the independence of a graph 
G. 

Directly computation shows that 


Note that Xf(G) can be obtained at a finite b. 

As an example, let us consider a pentagon graph, for which 

X(G) = 3, Xf{G) = 5/2 (see Fig. [I]. 



•-» €> - • 


= (1 + fc + fc 2 /3)l = (n/ 3)1. 

i=l 

So, the set is a SIC one if a < n/3. 

For convenience, we say the independence of the rays 
means the independence of the graph G which represents 
these rays, and two rays are independent means they are not 
orthogonal. Indeed, a is the maximal number of mutually 
nonorthogonal vectors in a set. It can be obtained that 

^ + k, for k = 3to, 

1 + fc 2 , for fc 3m, 

so that 


FIG. 1: (Color online) The coloring (left) and the 5 : 2-coloring 
(right) for pentagon. 

For Eq. (|2j, there are n = 3 + 3fc + fc 2 rays for a con¬ 
textual test. Such rays form an exclusivity graph with n ver¬ 
tices through the orthogonal relations of these vectors. The 
key point to use the RH criterion is to calculate Xf{G). If 
Xf(G) < d, then the set is not SIC. In Table I, we have com¬ 
puted xf up to fc = 5 within our strength. Based on the RH 
criterion, one can confirm the set with fc = 5 is not SIC. 


fc 2 3 4 5 

n 13 21 31 43 

Xf 35/11 10/3 67/21 3 " 


TABLE I: Xf for fc = 2,3,4, 5. 

It is well known that the sets with fc = 2,3 are SIC. The 
following noncontextuality inequality shows that it is also true 
when fc = 4: 

5 E p i + 3 E p i + E ^ 21 > (6) 

i£Ci 

where C\ means the rays in the first class in Eq. Q and so on. 
Quantum mechanically for any state, the left-hand side of <0 
equals 67/3, larger than the classical bound 21. 


a < n/ 3, for fc = 3 m, 
a > n/3, for fc ^ 3m. 

Therefore, ([2| with fc = 3 to is an SIC set, which can be de¬ 
tected by inequality 0- This is confirmed by numerical re¬ 
sults in Table II. 


fc 

6 

7 

8 

9 

10 

11 

12 

n 

57 

73 

91 

111 

133 

157 

183 

a 

18 

50 

65 

36 

101 

122 

60 

n/3 

19 

73/3 91/3 

37 

133/3 

157/3 

61 


TABLE II: a and n for fc = 6, 7,..., 12. 


In the following, we shall analyze how to obtain Eq. (|8j. 
Case 1: k 3to. In this case, we have 

(a) vectors in the first class in Eq. (f2|) are mutually orthogonal; 

(b) vectors in the third class in Eq. Q are mutually nonorthog¬ 
onal; 

(c) any vector in the first class will be nonorthogonal with any 
vector in the third class; 

(d) any vector in the second class will be orthogonal with 
some vectors in the third class. 

Hence, a = 1 + fc 2 (one ray from the first class plus all rays 
from the third class). 

Case 2: k = 3to. Due to the algebraic relation 

1 + e ^/3 + e i^/3 = Q) 


( 10 ) 
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FIG. 2: (Color online) The rays chosen (red points) in the third class for k = 6 (left) and 9 (right). 


vectors in the third class could be orthogonal. This is different 
from Case 1. It is easy to see that the solution to 

1 + ( f + q i = 0 . ( 11 ) 

is 

i = —j = m or — m. (12) 

Two rays (1. c/' 1 , ). (1, q 12 , qi' 2 ) are orthogonal if and 

only if 1 + g* 2_n + qh-ji = q We have 

*2 = mod(ii + to, 3to), j 2 = mod(ji — to, 3m), (13) 

or 

*2 = mod(fi — to, 3to), j 2 = mod(ji + to, 3m). (14) 

So, (1, q\ q j ), (1, q i+m , q j ~ m ), (1, g i_m , q j+m ) form a com¬ 
plete orthogonal basis for each i, j. Thus only one of them 
should appear in the independent set. Totally, there are 3m 2 = 
k 2 /3 rays can be chosen at most in the third class. 

If (1, —q l , 0) is chosen in the second class, then (1, q l , qi) 
cannot be chosen for every j; If (1, 0, — qi) is chosen in the 
second class, then (1, q l , qi) can not be chosen for every i; If 
(0,1, —g M ) is chosen in the second class, then (1, q l , qi) can 
not be chosen for every j — i = fi. To find the independence 
of the vectors in the second and third classes, one can choose 
k rays from the second class and k 2 /3 from the third class (in 
Fig. [2] we have plotted how to choose rays in the third class 
for k = 6,9), hence k + k 2 /3 rays in total. Explicitly, the 
maximal independent set of k + k 2 /3 rays are as follows: 

• choose none from the first class; 

. choose (1, -q\ 0), (1,0, -qi), (0,1, -g*) for 
mod(— i, 3to), j, mod(—p, — 1,3m) = 0,..., to — 1; 

• choose (1 ,q‘,qi) for mod(— i,3m), j, mod(i — j — 
1, 3m) ^ 0,..., to — 1. 


This claims Eq. ([8j. 

IV. CONCLUSION AND DISCUSSION 

In summary, we have presented a generalized set of rays 
in terms of parameter q = e a ~i k (cf. Eq. (JtJi ) for a qutrit. 
When k = 2,3, the set corresponds to the Yu-Oh set and the 
BBC set, respectively. Based on the RH criterion and the vi¬ 
olation of inequality <0 we have proven that the sets with 
k = 3to and k = 4 are SIC, while the set with k = 5 is not. 
Thus our generalized set of rays will enrich the study of SIC 
proof, and stimulate the new application to quantum informa¬ 
tion processing lfj~2l . 

Let us make a discussion to end this paper. In comparison 
to inequality (J7), the more general inequality is given by 

n 

'^2,WiPi<a, (15) 

i = 1 

where w t are weights. For simplicity, in this paper we have 
only considered the case where all weights are unity. By 
adjusting the weights, it is possible to identify the set with 
k / 3to is SIC, if ( | 1 5[ ) is violated. We shall investigate this 
subsequently. 
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